Тем не менее, уже в начале 1701 года в своих заметках Пётр I делает запись[28]: «Корабли к весне изготовить: Гото Предестинация, Шилпот, Воронеж, Винкельгак, Дельфин…».

В середине декабря 1698 года Пётр I покинул Воронеж. Руководить строительством «Гото Предестинации» он оставил Ф. М. Скляева, а Л. Я. Верещагину было велено следить за отделкой корабля[17]. По свидетельству англичанина Джона Перри[прим. 4] Ф. М. Скляеву было приказано обращаться за советами по строительству корабля к английским мастерам. В феврале 1699 года Пётр I снова прибывает в Воронеж, с этого момента «Гото Предестинация» строилась под его личным руководством[19]. 13[O.S. 1700]марта года Пётр I писал Ф. А. Головину[20][21]: «Корабль, чаю при помощи Божией отделать и хочется спустить (если не помешает что) для того, что первый…». В это время, как сообщает Пётр I, в Воронеже стояли сильные морозы, из-за которых работы по постройке корабля были отложены[прим. 5].  Корабль был готов к началу апреля (по новому стилю — в середине этого месяца), но из-за низкого уровня воды реки спуск корпуса корабля пришлось отложить. Спуск корабля на воду был произведён 27 апреля (8 мая) 1700 года[14][22][23] в присутствии царевича Алексея Петровича, царевны Натальи Алексеевны (сестры Петра I), иностранных послов и других почётных гостей[прим. 6].